A relationship between the diameter and the intersection number c 2 for a distance-regular graph
نویسندگان
چکیده
In this paper we will look at the relationship between the intersection number c2 and its diameter for a distance-regular graph. And also, we give some tools to show that a distance-regular graph with large c2 is bipartite, and a tool to show that if kD is too small then the distance-regular graph has to be antipodal.
منابع مشابه
The Matching Polynomial of a Distance-regular Graph
A distance-regular graph of diameter d has 2d intersection numbers that determinemany properties of graph (e.g., its spectrum). We show that the first six coefficients of the matching polynomial of a distance-regular graph can also be determined from its intersection array, and that this is the maximum number of coefficients so determined. Also, the converse is true for distance-regular graphs ...
متن کاملDistance-regular graphs with an eigenvalue
It is known that bipartite distance-regular graphs with diameter D > 3, valency k > 3, intersection number c2 > 2 and eigenvalues k = θ0 > θ1 > · · · > θD satisfy θ1 6 k− 2 and thus θD−1 > 2− k. In this paper we classify non-complete distanceregular graphs with valency k > 2, intersection number c2 > 2 and an eigenvalue θ satisfying −k < θ 6 2 − k. Moreover, we give a lower bound for valency k ...
متن کاملDistance-regular graphs with complete multipartite μ-graphs and AT4 family
Let be an antipodal distance-regular graph of diameter 4, with eigenvalues θ0 > θ1 > θ2 > θ3 > θ4. Then its Krein parameter q4 11 vanishes precisely when is tight in the sense of Jurišić, Koolen and Terwilliger, and furthermore, precisely when is locally strongly regular with nontrivial eigenvalues p := θ2 and −q := θ3. When this is the case, the intersection parameters of can be parametrized b...
متن کاملSome lower bounds for the $L$-intersection number of graphs
For a set of non-negative integers~$L$, the $L$-intersection number of a graph is the smallest number~$l$ for which there is an assignment of subsets $A_v subseteq {1,dots, l}$ to vertices $v$, such that every two vertices $u,v$ are adjacent if and only if $|A_u cap A_v|in L$. The bipartite $L$-intersection number is defined similarly when the conditions are considered only for the ver...
متن کاملExceptional Graphs with Smallest Eigenvalue -2 and Related Problems
This paper summarizes the known results on graphs with smallest eigenvalue around -2 , and completes the theory by proving a number of new results, giving comprehensive tables of the finitely many exceptions, and posing some new problems. Then the theory is applied to characterize a class of distance-regular graphs of large diameter by their intersection array.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Des. Codes Cryptography
دوره 65 شماره
صفحات -
تاریخ انتشار 2012